检索结果

Select

1. 个性化时空数据隐私保护

刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳

计算机应用 2021, 41 (3): 643-650. DOI: 10.11772/j.issn.1001-9081.2020091463

摘要（446）

PDF （1280KB）（839）

智能移动终端的普及导致收集的时空数据中个人位置隐私、签到数据隐私、轨迹隐私等敏感信息容易泄露，且当前研究分别针对上述隐私泄露单独提出保护技术，而没有面向用户给出防止上述隐私泄露的个性化时空数据隐私保护方法。针对这个问题，提出一种面向时空数据的个性化隐私保护模型（ p， q， ε）-匿名和基于该模型的个性化时空数据隐私保护（PPP _ST）算法，从而对用户个性化设置的隐私数据（位置隐私、签到数据隐私和轨迹隐私）加以保护。设计了启发式规则对时空数据进行泛化处理，保证了发布数据的可用性并实现了时空数据的高可用性。对比实验中PPP _ST算法的数据可用率比个性化信息数据K-匿名（IDU-K）和个性化Clique Cloak（PCC）算法分别平均高约4.66%和15.45%。同时，设计了泛化位置搜索技术来提高算法的执行效率。基于真实时空数据进行实验测试和分析，实验结果表明PPP _ST算法能有效地保护个性化时空数据隐私。

参考文献 | 相关文章 | 多维度评价

Select

2. 防止暴露位置攻击的轨迹隐私保护

刘向宇, 陈金梅, 夏秀峰, Singh Manish, 宗传玉, 朱睿

《计算机应用》唯一官方网站 2020, 40 (2): 479-485. DOI: 10.11772/j.issn.1001-9081.2019081612

摘要（315）

HTML （1）

PDF （836KB）（285）

为解决移动对象轨迹信息被大量收集所导致的轨迹隐私泄露问题，提出了基于假轨迹的轨迹隐私保护算法。在该算法中，考虑了用户的暴露位置，基于轨迹相似性和位置多样性的综合度量，设计了一种启发式规则来选择假轨迹，从而使得生成的假轨迹能有效隐匿真实轨迹和敏感位置。此外，还提出了轨迹有向图策略和基于网格划分的地图策略来优化算法的执行效率。基于真实的轨迹数据进行实验测试和分析，实验结果表明所提算法在保持数据可用性的情况下能有效保护真实轨迹。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

3. 基于动态选择启发值的改进TD-FTT算法

李佳佳, 刘晓静, 刘向宇, 夏秀峰, 朱睿

计算机应用 2018, 38 (1): 120-125. DOI: 10.11772/j.issn.1001-9081.2017071670

摘要（535）

PDF （936KB）（310）

针对时间依赖路网中的 K近邻（ KNN）查询TD-FTT算法查询点发起时间与到达时间在同一时段的限制和预处理阶段计算时间代价大的问题，提出基于动态选择启发值改进的TD-FTT （ITD-FTT）算法。首先，在预处理阶段，根据各时段各边时间函数的最小值构建最小路网 G _min；然后，在路网 G _min中利用网络泰森图（NVD）并行计算节点最近邻来减少预处理阶段的计算时间；最后，在查找阶段通过计算节点到达时间所在时段，动态选择启发值来解除时间段的限制。实验结果显示，在预处理阶段ITD-FTT算法比TD-FTT算法计算时间减少了70.12%；在查询阶段ITD-FTT比TD-INE算法和TD-A算法在遍历节点个数上分别减少了46.52%和16.63%，响应时间比TD-INE算法和TD-A算法分别降低47.46%和18.24%。实验结果表明，ITD-FTT算法减少了查询扩展的节点数，降低了查找 K近邻的时间，提高了查找效率。

参考文献 | 相关文章 | 多维度评价

Select

4. 分类应变限制下的服装仿真

向宇侯进徐芳吴铃

计算机应用 2012, 32 (06): 1589-1593. DOI: 10.3724/SP.J.1087.2012.01589

摘要（986）

PDF （811KB）（499）

针对服装仿真中基于物理的质点弹簧模型会产生不真实拉伸形变这一问题,提出了一种分类应变限制方法。该方法主要分为两大处理模块。第一个模块是分类：它使用积分系统计算的速度作为输入参数；然后通过能量法判断某个点是否进行应变限制；最后根据判断结果将点集分为需要应变限制和不需要应变限制两类。第二个模块是应变限制：首先，它设定了弹簧形变限制值和主应变方向上三个未知的限制比；然后根据线应变理论计算出与点相连的弹簧应变张量；最后，通过弹簧方向向量的不变性计算出限制比并更新点的空间位置。该方法在保证仿真结果自然的情况下避免了不真实拉伸形变，并且不需要对所有的图元进行应变限制的处理，减少了计算开销保证了实时性。实验结果表明该方法有不错的仿真效果和仿真效率。